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ROAD CROSS EACH OTHER? 
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YES 



YES 



IS TOLL ROAD TRAVEL INFORMATION 
INDICATING THAT VEHICLE IS TRAVELING 
TOLL ROAD OBTAINED? 
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CROSSING-ROAD TYPE DETERMINATION PROCESSED 
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IS AT LEAST ONE OF CROSSING 
ROADS TOLL ROAD? 
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STORE INTERSECTION INFORMATION TEMPORARILY 
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DIVIDE NEWLY-DETECTED ROAD INTO PLURAL SEGMENTS 
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IS DETERMINATION OF INTERSECTION COMPLETED 
FOR ALL SEGMENTS OF NEWLY-DETECTED ROAD? 
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SELECT ONE SEGMENT ON WHICH DETERMINATION 
OF INTERSECTION HAS NOT BEEN PERFORMED YET 
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BETWEEN SELECTED SEGMENT AND 
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DO SELECTED SEGMENT AND 
SELECTED AND EXTRACTED EXISTING 
ROAD CROSS EACH OTHER? 



NO 



> 


YES 

r 




ELEVATED STRUCTURE DETECTING PROCESSING 
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STORE INTERSECTION INFORMATION TEMPORARILY ~ ST390 



[053] 



v 



FIG.53 



( START ) 



> 


f 


ACQUIRE INTENSITY OF ILLUMINATION OF VEHICLE 
WHICH WAS OBTAINED IMMEDIATELY BEFORE IT ENTERED 
INTERSECTION POINT IN QUESTION FROM TRAVEL HISTORY 
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ACQUIRE INTENSITY OF ILLUMINATION OF VEHICLE WHICH 
WAS OBTAINED WHEN IT WAS PASSING THROUGH 
INTERSECTION POINT IN QUESTION FROM TRAVEL HISTORY 
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ACQUIRE INTENSITY OF ILLUMINATION OF VEHICLE WHICH 
WAS OBTAINED IMMEDIATELY AFTER IT WENT OUT OF i 
INTERSECTION POINT IN QUESTION FROM TRAVEL HISTORY 
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DID INTENSITY OF ILLUMINATION 
OF VEHICLE DECREASE RAPIDLY FROM 
IMMEDIATELY BEFORE INTENSITY OF 
ILLUMINATION TO INTERSECTION 
INTENSITY OF ILLUMINATION? 



NO 
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IS IMMEDIATELY BEFORE 
INTENSITY OF ILLUMINATION 
MUCH THE SAME AS IMMEDIATELY 
AFTER INTENSITY OF 
ILLUMINATION? 
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DETERMINE THAT ELEVATED 
STRUCTURE EXISTS AT 
INTERSECTION POINT 
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DETERMINE THAT NO ELEVATED 
STRUCTURE EXISTS AT 
INTERSECTION POINT 
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ACQUIRE SATELLITE INFORMATION WHICH WAS OBTAINED 
IMMEDIATELY BEFORE VEHICLE ENTERED INTERSECTION 
POINT IN QUESTION FROM TRAVEL HISTORY 



ACQUIRE SATELLITE INFORMATION WHICH WAS OBTAINED 
WHEN VEHICLE WAS PASSING THROUGH INTERSECTION 
POINT IN QUESTION FROM TRAVEL HISTORY 
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ACQUIRE SATELLITE INFORMATION WHICH WAS OBTAINED 
IMMEDIATELY AFTER VEHICLE WENT OUT OF INTERSECTION 
POINT IN QUESTION FROM TRAVEL HISTORY 
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DOES IMMEDIATELY BEFORE SATELLITE 
.INFORMATION INCLUDE INFORMATION ABOUT 
QUASI-ZENITH SATELLITE? 
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DOES INTERSECTION SATELLITE 
INFORMATION INCLUDE INFORMATION 
ABOUT QUASI-ZENITH SATELLITE? 



YES. 
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DOES IMMEDIATELY AFTER SATELLITE 
INFORMATION INCLUDE INFORMATION ABOUT 
QUASI-ZENITH SATELLITE? 
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EXTRACT INFORMATION ABOUT ALL GPS 
SATELLITES IN VICINITY OF ZENITH FROM 
IMMEDIATELY BEFORE SATELLITE INFORMATION 
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DOES INTERSECTION SATELLITE 
INFORMATION INCLUDE INFORMATION 
ABOUT ALL ABOVE-MENTIONED 
GPS SATELLITES? 
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DOES IMMEDIATELY AFTER 
SATELLITE INFORMATION 
INCLUDE INFORMATION ABOUT 
ALL ABOVE-MENTIONED 
GPS SATELLITES? 
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STRUCTURE EXISTS AT 
INTERSECTION POINT 



ST420- 



DETERMINE THAT NO ELEVATED 
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INTERSECTION POINT 
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'ASSOCIATED WITH INTERSECTION 
POINT INCLUDED IN UNDERPASS 
INFORMATION? 
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INTERSECTION POINT 
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r 

C ) 



FIG.56 



CAR NAVIGATION APPARATUS 



11 



25 



ROUTE 
CALCULATING 
MEANS 



10 
_L_ 



ON-SCREEN MAP 
CALCULATING 
MEANS 



18 



TEMPORARY 
STORAGE MEMORY 



20 
__S 



INTERSECTING 
JUDGING MEANS 



23 



INTERSECTION 
DETERMINING 
MEANS 



19 
_i_ 



NEW ROAD 
DETECTING MEANS 



21 
_L_ 



ROAD UPDATE 
INFORMATION 
GENERATING MEANS 



24 
_i_ 



ROAD INFORMATION 
UPDATING MEANS 



37 



MESH-TO-MESH 
MOVEMENT 
DETECTING 
MEANS 



O 



2 
O 

u 



12 
< 



DISPLAY CONTROL 
MEANS 



13 



VOICE OUTPUT 
CONTROL MEANS 



14 



INPUT RECEIVING 
MEANS 



15 
_L_ 



POSITIONING 
MEANS 



17 



HDD ACCESSING 
MEANS 



16 



16a 



MAP 
INFORMATION 
STORAGE MEANS 



HDD 



16b 



NEW ROAD 
INFORMATION 
STORAGE MEANS 



40 
_1_ 



DISPLAY 



41 



VOICE OUTPUT 
DEVICE 



42 



INPUT DEVICE 



43 



VELOCITY 
SENSOR 



45 



GPS RECEIVE 
ANTENNA 



44 



ANGULAR 
VELOCITY 
SENSOR 




FIG.58 




FIG.59 



CAR NAVIGATION APPARATUS 



11 



ROUTE 
CALCULATING 
MEANS 



10 
_L_ 



ON-SCREEN MAP 
CALCULATING 
MEANS 



18 
_L_ 



TEMPORARY 
STORAGE MEMORY 



20 



INTERSECTING 
JUDGING MEANS 



23 
_L_ 



INTERSECTION 
DETERMINING 
MEANS 



19 



NEW ROAD 
DETECTING MEANS 



21 
_i_ 



ROAD UPDATE 
INFORMATION 
GENERATING MEANS 



24 



ROAD INFORMATION 
UPDATING MEANS 



25 
_L_ 



on 

PJ 
I—) 

o 

OS 
H 

Z 

o 
u 



12 



DISPLAY CONTROL 
MEANS 



13 



VOICE OUTPUT 
CONTROL MEANS 



14 
< 



INPUT RECEIVING 
MEANS 



15 



POSITIONING 
MEANS 



17 



HDD ACCESSING 
MEANS 



16 



16a 

< 


HDD 


MAP 
INFORMATION 
STORAGE MEANS 


16b 




NEW ROAD 
INFORMATION 
STORAGE MEANS 


26 



RIGHT OR LEFT TURN 
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ST440 



HAS RIGHT OR LEFT TURN 
BEEN DETECTED AT TEMPORARY 
INTERSECTION? 



YES 



ST441 



DOES TEMPORARY INTERSECTION 
IN QUESTION HAS A TWO-LEVEL 
CROSSING STRUCTURE? 



YES 



YES 
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NO 
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IS COMBINATION OF INCOMING 

AND OUTGOING ROADS IN 
QUESTIONSET TO NEGOTIABLE? 



YES 
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NO 
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IS COMBINATION 
OF INCOMING AND ' 
OUTGOINGROADS 
IN QUESTION SET 
TO NEGOTIABLE? > 



YES 



IS THERE OTHER COMBINATION 
OFINCOMING AND OUTGOING ROADS 
WHICH IS SET TO NEGOTIABLE? 



NO 
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DOES CHANGE IN MOVEMENT OF VEHICLE IN 
DIRECTION OF ALTITUDE WHICH OCCURRED 
IMMEDIATELY BEFORE VEHICLE ENTERED 
TEMPORARY INTERSECTION MATCH 
WITH ROAD INFORMATION? 



YES 



DOES CHANGE IN MOVEMENT OF VEHICLE IN 
DIRECTION OF ALTITUDE WHICH OCCURRED 
IMMEDIATELY AFTER VEHICLE WENT OUT OF 
TEMPORARY INTERSECTION MATCH 
WITH ROAD INFORMATION? 



YES 
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CHANGE INFORMATION ABOUT CONFIG- 
URATION OF TEMPORARY INTERSECTION 
IN QUESTION TO TWO-LEVEL CROSSING 
CONFIGURATION INFORMATION 



CHANGE COMBINATION OF 
INCOMINGAND OUTGOING ROADS 
IN QUESTION TO NEGOTIABLE 
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CHANGE COMBINATION OF INCOMING 
AND OUTGOING ROADS IN QUESTION 
TO.NEGOTIABLE 



ARE ALL COMBINATIONS \ 
OF INCOMING AND OUTGOING 
ROADSSETTO NEGOTIABLE? j 
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SET TEMPORARY 
INTERSECTION FLAG TO OFF 



ARE ALL COMBINATIONS OF 
INCOMING AND OUTGOING ROADS 
SET TO NEGOTIABLE? 
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SET TEMPORARY 
INTERSECTION FLAG TO OFF 
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